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§1. Introduction 


The matroid theory has several interesting applications in system analysis, operations research 
and economics. Since most of the time the aspects of matroid problems are uncertain, it is 
nice to deal with these aspects via the methods of fuzzy logic. The notion of fuzzy matroids 
was first introduced by Geotschel and Voxman in their landmark paper [4] using the notion of 
fuzzy independent set. The notion of fuzzy independent set was also explored in [10,9]. Some 
constructions, fuzzy spanning sets, fuzzy rank and fuzzy closure axioms were also studied in 
[5-7,13]. Several other fuzzifications of matroids were also discussed in [8,11]. Since the notion 
of flats in traditional matroids is one of the most significant notions that plays a very important 
rule in characterizing strong maps ( see for example [3,12]). In [2], the notions of fuzzy flats 
and fuzzy closure flats were introduced and several examples were provided. Thus in [2], fuzzy 
matroids are defined via fuzzy flats axioms and it was shown that the levels of the fuzzy matroid 
introduced are indeed crisp matroids. Moreover, fuzzy strong maps and fuzzy hesitant maps are 
introduced and explored. We remark that the approach in [2] is different from those mentioned 
above. Let FM = (E,O) be a fuzzy matroid. A fuzzy set A € E is called a fuzzy C-open set in 
F'M if there exists a fuzzy open set ys such that  < A < fi ((1)). 

Let & be any non-empty set. A neutrosophic set based on neutrosophy, is defined for an 
element x(T, J, F’) belongs to the set if it is t true in the set, i indeterminate in the set, and f 
false, where t,2 and f are real numbers taken from the sets T,J and F with no restriction on 
T,1I,F nor on their sum n =t+i+ f. Particularly, if J = 0, we get the fuzzy set. By o(1) we 
denote the set of all fuzzy sets on E. That is o(1) = [0,1]", which is a completely distributive 
lattice. Thus let 0” and 1” denote its greatest and smallest elements, respectively. That is 
0” (e) =0 and 1"(e) = 1 for every e € E. A fuzzy set p, is a subset of 2 , written py < po, if 
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tii(e) < po(e) for alle € E. If py < pe and py ¥ pa, then sj is a proper subset of 2, written 
Ly < pa. Moreover, 4, ~ pe if wy < pe and there does not exist w3 such that i < 3 < pe. 
Finally, wi V w2 = sup{ pi, 2} and py A pe = inf{ p11, pe}. 

Next we recall some basic definitions and results from [2]. 


Definition 1.1 Let E be a finite set and let § be a family of fuzzy subsets of E satisfying the 
following three conditions: 


(i) 17 €%; 

(it) If ui, pe € &, then pr A po € §; 

(iit) If w © & and py, pa,..., fn are all minimal members of ¥ (with respect to standard 
fuzzy inclusion) that properly contain ws (in this case we write uw ~ p; for alli = 1,2,...,n), 
then the fuzzy union of 11, [M2,---;/n is equal to 1” (ie. V% pi = 1"). Then the system 
FM =(E,8) is called fuzzy matroid and the elements of § are fuzzy flats of FM. 


Definition 1.2 Forr € (0,1), let C’() = {e € El|p(e) > r} be the r-level of a fuzzy set u € §, 
and let §” = {C"(w) : w € &} be the r-level of the family § of fuzzy flats. Then for r € (0, 1], 
(E, 8”) is the r-level of the fuzzy set system (E, 8). 


Theorem 1.3 For every r € (0, 1], §” = {C"(u) : w © F} the r-levels of a family of fuzzy flats 
& of a fuzzy matroid FM = (E,%) is a family of crisp flats. 


Definition 1.4 Let E be any set with n-elements and § = {xa:A< E, |A| =n or |A| < m} 
where m is a positive integer such that m <n. Then (E,§) is a fuzzy matroid called the fuzzy 
uniform matroid on n-elements and rank m, denoted by Fin. Fm,m 18 called the free fuzzy 


uniform matroid on n-elements. 


We remark that the rank notion in the preceding definition coincides with that in [6]. 


Definition 1.5 Let FM = (E,%) be a fuzzy matroid and w € §. Then the fuzzy closure of 
isfi= fA. 

AEST MSA 
Theorem 1.6 Let FM = (E,%) be a fuzzy matroid and X be a non-empty subset of E. Then 
(X, 3x) ts a fuzzy matroid, where Fx = {xy Aw: me $F}. 


Let FM = (E,%) be a fuzzy matroid, X be a non-empty subset of F and pw be a fuzzy set 
in X. We may realize 4: as a fuzzy set in EF by the convention that u(e) = 0 for alle ¢ E— X. 
It can be easily shown that ¥x = {|x : uw € F}, where p|x is the restriction of pw to X. 

Let EF, and E be two sets, p, is a fuzzy set in FE}, pg is a fuzzy set in Ep and f : E, — E, 
be a map. Then we define the fuzzy sets f (11) (the image of 111) and f~+(2) (the preimage of 
fiz) by 


sup{Hi(x):x€ f-*({y})}  .y © Range(f) 
1 , Otherwise, 


f(ua)(y) = 


and f~1(12)(x) = po(f(x)) for all x € Ey. 
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Definition 1.7 A fuzzy strong map from a fuzzy matroid FM, = (£1, %1) into a fuzzy matroid 
FM, = (Fo, 82) is a map f : Ey > E> such that the preimage of every fuzzy flat in FM is a 
fuzzy flat in FM,. 


Theorem 1.8 Let FM, = (F,,%1) and FM, = (Eo, 2) be fuzzy matroids and f : Ey > Ey 
be a map. Then the following are equivalent: 


(i) f is fuzzy strong; 
(ii) For every fuzzy set 1 in FM), f(t) < f(t); 


(iit) For every fuzzy set jug in FM, f-!(u2) < f-'(fe). 


Next, we recall some results from [1]. 


Definition 1.9 Let FM = (E,%) be a fuzzy matroid and wu be a fuzzy set. Then pu is a fuzzy 
cflatif Vo A<yp. 


ACF ACT 
Clearly, every fuzzy flat is a fuzzy c-flat, but the converse need not be true. 


Example 1.1 Let FE = {a,b,c,d} and ¥ = dL” OSS pent FM = (E,$) is a fuzzy 
matroid. x {p,q} is a fuzzy c- flat that is not a fuzzy flat. 


Lemma 1.10 The intersection of fuzzy c-flats is a fuzzy c-flat. 


Lemma 1.11 Let FM = (E,§) be a fuzzy matroid and p be a fuzzy set. The fuzzy C closure 
of wisT” = Affi: ft is a fuzzy c-flat and pw < fi}. 
Theorem 1.12 Let FM = (E,%) be a fuzzy matroid and 1, X be fuzzy sets. Then 
i) 0 -= 0; 
ii) 
(ia) Se 3 
iv) Ifu<, thenp® < bar 


—F 
v) BP =p. 


is a fuzzy closure flat; 


Lemma 1.13 Let FM = (E,§) be a fuzzy matroid and yw be a fuzzy set. Then pu is a fuzzy 
c-flat if and only if Ti? = p. 
Lemma 1.14 Let FM = (E,%) be a fuzzy matroid and pp, X be fuzzy sets. Then 
i) uVN >DF Vy: 
ee ee eo 
it) pAX <P AX. 
Definition 1.15 A map f: FM, > FMp is 


i) fuzzy c-strong if the inverse image of every fuzzy flat of FM. is a fuzzy c-flat of FM; 
it) fuzzy hesitant if the inverse image of every fuzzy c-flat of F M2 is a fuzzy c-flat of FM. 


Clearly, a fuzzy strong (fuzzy hesitant) map is fuzzy c-strong, but the converse need not 
be true since a fuzzy c-flat need not be a fuzzy flat as we have seen in Example 1.1. 
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A map f : FM, > F'Mz is said to be fuzzy if the image of every fuzzy flat of FM, is a 
fuzzy flat of FM. The following is a trivial result. 


Lemma 1.16 Let f : FM, > FMg2 be a fuzzy map that is also fuzzy strong. Then f~*(j) = 
f-'(u) for every fuzzy set p of FM. 


Theorem 1.17 A fuzzy map f : FM, — F'Mg that is also fuzzy strong is fuzzy hesitant. 


Theorem 1.18 The following are equivalent for a map f: FM, — FM2: 


i) f is hesitant; 


ii) f@)< 7) for every fuzzy set of FM; 
iit) Fay < ee) for every fuzzy set X of FMy. 


§2. Fuzzy-Regular- and Fuzzy i-Flats 


In this section, the notions of fuzzy—regular-flat and fuzzy-i-flats are discussed. We prove that 
the notion of fuzzy-i-flat coincides with that of fuzzy-c-flat. In addition, we provide several 


characterizations of fuzzy-regular-flats and fuzzy open sets of certain fuzzy matroids. 


Definition 2.1 Let FM = (E,O) be a fuzzy matroid. A fuzzy set \ is nowhere-spanning 


boundary if A\\ = 0, fuzzy local-flat if 4 = A A, where p is fuzzy open and X is fuzzy 
C-preopen if ue < ji and fuzzy-i-flat if \ = 2. 


The following example shows that a nowhere-spanning-boundary-fuzzy set needs not be a 


fuzzy-c-flat. In the next coming theorem we prove a partial converse of this. 


Example 2.1 Let E = {a,b,c} and O = {1, x 5,-}}- Then X,} is an nowhere-spanning- 
boundary-fuzzy set but not a fuzzy-c-flat. 


Theorem 2.2 In a loopless fuzzy matroid, every fuzzy-c-flat is a nowhere-spanning-boundary- 


fuzzy set. 


Proof Clearly the intersection of two nowhere-spanning-boundary-fuzzy sets is a nowhere- 
spanning-boundary-fuzzy set. Since a fuzzy-c-flat is an intersection of a (fuzzy C-open) fuzzy 
open set and a fuzzy closure flat, it is enough to show that every fuzzy C-open and every fuzzy 


c-flat is a nowhere-spanning-boundary-fuzzy set. If \ is a C-open, then for some fuzzy open set 
oO 


pe we have pp <  < ji. Since A\A < j\e = 0. Thus \\\ = 0. In fact, it is obvious that every 


fuzzy open set is a nowhere-spanning-boundary-fuzzy set. Thus fuzzy C-open- (and hence every 


fuzzy C-flat-) set is a nowhere-spanning-boundary-fuzzy set. 


The following result shows that the fuzzy-i-flats class coincides with the class of closure 
flats. 
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Theorem 2.3 Let M = (E,O) be a loopless fuzzy matroid. Then the following are equivalent: 


(1) A is a fuzzy-i-flat; 
(2) A is a closure flat; 
(3) 

(4) 


1—. is a C-preopen and X is a fuzzy-c-flat; 
1—. is a C-preopen and X is a nowhere-spanning-boundary-set. 


oO o 


Proof (1) = (2) Since \ = A < X, then 1— A < (1— X)°. Thus 1 — 2 is fuzzy C-open, 
hence is\ a fuzzy-c-flat. 

(2) = (3) Every fuzzy-c-flat is trivially fuzzy C-preopen. Since 4 = 1A A, where 1 is fuzzy 
open and J is a fuzzy-c-flat, then 1 — A is an fuzzy-c-flat. 

(3) = (4) Theorem 2.2. 

(4) = (1) Since A is a nowhere-spanning-boundary-fuzzy set, 4 = 1 — X is also a nowhere- 
spanning-boundary-fuzzy set and as 


Biel 


it follows that ji < LL. Since ps is fuzzy C-preopen, p < fi. Thus ps 24 in or equivalently @ = Lu. 
oO 


oO 


Since w=1—-—A,A=2A. 


A matroid M = (E,(O) is called a fuzzy closure matroid if XV w = XV fi for all fuzzy 
subsets A and ys of &. Next we characterize the class of fuzzy-regular-flats of a fuzzy closure 
matroid. We show that the class of fuzzy-regular-flats is the intersection of the class of fuzzy 
local-flats with either the class of fuzzy C-open-sets or the class of fuzzy C-preopen-sets. 


Theorem 2.4 Let M = (E,O) be a fuzzy closure matroid and  € E. Then the following are 
equivalent: 


(1) XA is a fuzzy-regular-flat; 
(2) X is fuzzy C-open set and a fuzzy local-flat; 
(3) A is fuzzy C-preopen-set and a fuzzy local-flat. 


Proof (1) =» (2) Every fuzzy-regular-flat is clearly a fuzzy local-flat. Let \ = A 7 be an 
fuzzy-regular-flat, where us is fuzzy open and 1 is a fuzzy flat such that 7 = ”- Since A= wAn, 
we have uA 7? < os It is easily seen that . << 7, hence X < 7°. But . <A < p, hence 
X < uAn?. Therefore Nee = A 7°. Now we prove \ < X°. Let e € and 6 be an fuzzy open 
set containing e. Then e € wAd = (1— Ay) A (1 — Az) for some fuzzy flats \; and A2. Thus 
e€1—(A,V Ag) =1— (1 VAg) = 1 — (A V Az) which is fuzzy open. Since e € 7 = ;, there 
exists 1 En such that | # e and! € 1— (7 V Ag) = WAN. Hence 1 € pAn? = X. Therefore e € X 
andA< 8 From x <AK< x we know that » is fuzzy C-open. 

(2) = (8) is trivial 

(3) = (1) Since A is a fuzzy localflat, A = “A A, where pz is fuzzy open. As 2 is fuzzy 


C-preopen and as \ < X, X is a fuzzy regular-flat. Thus ) is an fuzzy-regular-flat. 
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Next, we characterize the class of fuzzy open sets of a loopless closure fuzzy matroid, hence 
we characterize the class of fuzzy flats. 


Theorem 2.5 Let M = (E,O) be a loopless fuzzy closure matroid and X € E. Then the 


following are equivalent: 


(1) A ts fuzzy open; 

(2) X is fuzzy prespanning and a fuzzy local-flat; 

(3) A is fuzzy prespanning and an fuzzy-regular-flat; 
(4) X is fuzzy prespanning and an fuzzy-c-flat. 


oO 


Proof (1) > (2) Since \ < 4, A= X < X. Thus is fuzzy prespanning. As 1 is a fuzzy 
flat and \=AA1, A is a fuzzy local-flat. 


(2) = (8) Since 2 is a fuzzy local-flat, on =p hd, acs jt is fuzzy open. Since x <a 


oO 


X < X. But as A is fuzzy prespanning, \ < X and thus X < x. Hence X is a fuzzy regular-flat 
and so J is a fuzzy-regular-flat. 
(3) = (4) Clearly a fuzzy flat is a fuzzy-i-flat and thus a fuzzy-regular-flat is an nay c-flat. 
(4) = (1) Since A is an fuzzy-c- Be we have A = “An where p is open and i= = 7. Because 


d is fuzzy prespanning, we have \ < = (An) r n) Cc ji\n. Hence A = (uAn) Au < 1. Notice 


A=pAn> pA n, we have A= A n. Thus as M is a closure fuzzy matroid, A is fuzzy open. 


§3. Characterizations of Particular Fuzzy Matroids 


In this section, we characterize maximal fuzzy matroids, local-flat-fuzzy matroids, free fuzzy 
matroids and others via fuzzy-regular-flats and fuzzy-c-flats. We provide a decomposition of 
fuzzy strong maps at the end of this section. 


Theorem 3.1 For a loopless fuzzy matroid M = (E,O), the following are equivalent: 


(1) M is maximal; 
(2) Every fuzzy subset of E is an fuzzy-c-flat; 
(3) Every spanning fuzzy subset of E is an fuzzy-c-flat. 


Proof (1) = (2) Let A © E. Since every submatroid of a maximal fuzzy matroid is 
maximal, then M|) is maximal. Since J is a spanning fuzzy set in M|), is fuzzy open in M|X. 
Thus \ = A \ where p is a fuzzy open set in M and 4 is a fuzzy-c-flat in M. Hence is an 
fuzzy-c-flat. 

(2) = (8) is trivial. 

(3) > (1) Let \ = 1. By . A = An, where p is fuzzy open and 7 is a fuzzy-c-flat. Since 


oO oO 


A <7, 7 = 1 and hence n= = 7 = 1 = 1, since M is loopless. Thus 7 = 1 and \ = uw is fuzzy 


open. Therefore, M is dal 


Theorem 3.2 Let M = (E,O) be a loopless fuzzy closure matroid. Then the following are 
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equivalent: 


(1) M is a locally-couniform fuzzy matroid; 
(2) Every fuzzy-c-flat is both fuzzy open and a fuzzy flat; 
(3) Every fuzzy-c-flat is a fuzzy flat. 


Proof (1) = (2) If. is an fuzzy-c-flat, \ = 4A, where p is fuzzy open and 77 is a C-fuzzy 
flat. By (1) pw is also a fuzzy flat. On the other hand 7 is fuzzy open by (1) and thus 7 <n<yn 
and so 7) is both fuzzy open and a fuzzy flat. Therefore, » is a fuzzy flat being the intersection 
of two fuzzy flats and as M is a closure fuzzy matroid, X is also fuzzy open. 

(2) = (8) is trivial. 

(3) => (1) Every fuzzy open set is a fuzzy-c-flat by Theorem 2.5 and thus by (3) a fuzzy 


flat. 


Theorem 3.3 Let M = (E,O) be a loopless fuzzy closure matroid. Then the following are 
equivalent: 


(1) M2 Fi» for some positive integer n > 1; 
(2) The only fuzzy-c-flats in M are the trivial ones; 
(3) The only fuzzy-regular-flats in M are the trivial ones. 


Proof (1) = (2) If A is an fuzzy-c-flat, then A = uw An, where pu is fuzzy open and 7 
is a fuzzy-c-flat (n° = 7°). If A 4 0, then » 4 O and by (1) w = 1. Thus A = 7 and so 
N° == 1° =1. Hence \ = 1. 

(2) = (3) Every fuzzy-regular-flat is an fuzzy-c-flat. 

(3) = (1) Since every fuzzy open set is a fuzzy-regular-flat, by (3) the only fuzzy open sets 


in M are the trivial ones. 


It is well-known that the notions of fuzzy-regular-flat and fuzzy C-open-set are independent 
from each other. By Theorem 2.4 in a fuzzy closure matroid, every fuzzy-regular-flat is fuzzy 
C-open. Clearly a fuzzy-regular-flat is a fuzzy local-flat in any fuzzy matroid. Next we show 
that a fuzzy C-open-set which is also a fuzzy local-flat has to be a fuzzy-regular-flat. 


Theorem 3.4 In any fuzzy matroid, every fuzzy set A that is both fuzzy C-open and a fuzzy 
local-flat is a fuzzy-regular-flat. 


Proof Since 4 is fuzzy C-open, A < A and since X is a fuzzy local-flat, A = w A A, where pi 


is fuzzy open. Then \ = \ and so 2 is a fuzzy regular-flat. Hence ) is a fuzzy-regular-flat. 


Corollary 3.5 Let M = (E,p) be a fuzzy closure matroid and X < 1. Then X is a fuzzy-regular- 
flat if and only if r is both fuzzy C-open-set and a fuzzy local-flat. 


Theorem 3.6 Let M = (E,,) be a loopless fuzzy closure matroid. Then M is free if and only 
if every fuzzy subset of E is a fuzzy-regular-flat. 


Proof Let M be free. Then every fuzzy set \ < 1 is open and a fuzzy regular-flat. Hence 
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A is a fuzzy-regular-flat. 
Conversely if every fuzzy subset of F is a fuzzy-regular-flat, then every singleton e < lisa 
fuzzy-regular-flat and by Theorem 2.4 fuzzy C-open. If e° = 0, then we have the contradiction 


e<e° =0. Thus e = e? or equivalently every singleton is fuzzy open. Thus every fuzzy subset 


of EF is fuzzy open and hence M is free. 


Theorem 3.7 Let M = (E£,O) be a loopless fuzzy closure matroid and X < 1. Then the 


following are equivalent: 
(1) AX is fuzzy open; 
(2) X is a alternative-fuzzy set and a fuzzy local-flat; 
(3) XA is fuzzy prespanning and a fuzzy local-flat. 
Proof (1) = (2) and (2) => (8) are trivial. 


(3) > (1) Let be a fuzzy prespanning set that is also a fuzzy local-flat. Then \ < \ and 


A= pA X, where p is fuzzy open. Thus A < pA X = (A A)? = X. Therefore, \ is fuzzy open. 


Definition 3.8 A fuzzy map f : Mi > Mg is called fuzzy hesitant (resp. fuzzy alternative- 
strong, fuzzy prestrong, fuzzy local—flat-strong, fuzzy open—regular-flat-strong) if the inverse 
image of every open set in Mg is a fuzzy C-open (resp. fuzzy alternative-set, fuzzy prespanning 


set, fuzzy local-flat, fuzzy-regular-flat) in My. 


Combining Corollary 3.5 and Theorem 3.4, we immediately obtain the following decompo- 


sition of fuzzy strong maps. 


Theorem 3.9 Let f : Mi — Mo be a fuzzy map where M, is a loopless fuzzy closure matroid. 
Then 


(i) f ts fuzzy open-regular-flat-strong if and only if f ts fuzzy hesitant and fuzzy local-flat- 


(it) f is fuzzy strong if and only if f is fuzzy alternative-strong and fuzzy local-flat-strong; 
(iit) f is fuzzy alternative-strong if and only if f is fuzzy prestrong and fuzzy hesitant; 

(iv) f is fuzzy strong if and only if f is fuzzy prestrong and fuzzy local-flat-strong; 
( 


v) f is fuzzy strong if and only if f is fuzzy prestrong and fuzzy open-regular-flat-strong. 
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